Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions
نویسندگان
چکیده
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasiconcavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained in the paper to generalize the existing theorems on the existence of saddle points, fixed points, and coincidence points without convexity or compactness assumptions. As an application, we also characterize the existence of pure strategy Nash equilibrium in games with discontinuous and non-quasiconcave payoff functions and nonconvex and/or noncompact strategy spaces.
منابع مشابه
Document de travail du LEM 2008-18 EXISTENCE OF EQUILIBRIUM IN MINIMAX INEQUALITIES, SADDLE POINTS, FIXED POINTS, AND GAMES WITHOUT CONVEXITY SETS
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasi-concavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained ...
متن کاملFuzzy Vector Equilibrium Problem
In the present paper, we introduce and study a fuzzy vector equilibrium problem and prove some existence results with and without convexity assumptions by using some particular forms of results of textit{Kim} and textit{Lee} [W.K. Kim and K.H. Lee, Generalized fuzzy games and fuzzy equilibria, Fuzzy Sets and Systems, 122 (2001), 293-301] and textit{Tarafdar} [E. Tarafdar, Fixed point theorems i...
متن کاملFixed Point and Equilibrium Theorems in Pseudoconvex and Related Spaces
Convexity spaces defined in the paper are generated by families of continuous functions. Without imposing any explicitly stated linear structure on the spaces, Browder’s, Brouwer’s and Kakutani’s fixed point theorems are proved and used for deriving generalized Fan inequalities and two-function minimax theorems. The existence of Nash equilibria in noncooperative games is also established under ...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملExistence of Pareto Equilibria for Multiobjective Games without Compactness
In this paper, we investigate the existence of Pareto and weak Pareto equilibria for multiobjective games without compactness. By employing an existence theorem of Pareto equilibria due to Yu and Yuan([10]), several existence theorems of Pareto and weak Pareto equilibria for the multiobjective games are established in a similar way to Flores-Bázan([4]).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Optimization Theory and Applications
دوره 157 شماره
صفحات -
تاریخ انتشار 2013